Some Conditionally Hard Problems on Links and 3-Manifolds
نویسندگان
چکیده
منابع مشابه
Some Conditionally Hard Problems on Links and 3-Manifolds
Many decision problems in the theory of knots, links and 3-manifolds are known to be solvable. For example, the equivalence problem for links in the 3-sphere was solved by Haken [12], Hemion [15] and Matveev [21]. Following the work of many mathematicians, including the proof of the the Geometrisation Conjecture by Perelman [23, 24, 25], the homeomorphism problem for compact orientable 3-manifo...
متن کاملglobal results on some nonlinear partial differential equations for direct and inverse problems
در این رساله به بررسی رفتار جواب های رده ای از معادلات دیفرانسیل با مشتقات جزیی در دامنه های کراندار می پردازیم . این معادلات به فرم نیم-خطی و غیر خطی برای مسایل مستقیم و معکوس مورد مطالعه قرار می گیرند . به ویژه، تاثیر شرایط مختلف فیزیکی را در مساله، نظیر وجود موانع و منابع، پراکندگی و چسبندگی در معادلات موج و گرما بررسی می کنیم و به دنبال شرایطی می گردیم که متضمن وجود سراسری یا عدم وجود سراسر...
On Some Hard Problems on Matroid Spikes
Spikes form an interesting class of 3-connected matroids of branch-width 3. We show that some computational problems are hard on spikes with given matrix representations over infinite fields. Namely, the question whether a given spike is the free spike is co-NP -hard (though the property itself is definable in monadic second-order logic); and the task to compute the Tutte polynomial of a spike ...
متن کاملSome Global Optimization Problems on Stiefel Manifolds
Optimization on Stiefel manifolds was discussed by Rapcsák in earlier papers, and some global optimization methods were considered and tested on Stiefel manifolds. In the paper, test functions are given with known global optimum points and their optimal function values. A restriction, which leads to a discretization of the problem is suggested, which results in a problem equivalent to the well-...
متن کاملSurgeries on periodic links and homology of periodic 3 - manifolds
We show that a closed orientable 3-manifold M admits an action of Zp with fixed point set S 1 iff M can be obtained as the result of surgery on a p-periodic framed link L and Zp acts freely on the components of L. We prove a similar theorem for free Zp-actions. As an interesting application, we prove the following, rather unexpected result: for any M as above and for any odd prime p, H1(M,Zp) 6...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete & Computational Geometry
سال: 2017
ISSN: 0179-5376,1432-0444
DOI: 10.1007/s00454-017-9905-8